GRAPH THEORY AND COMBINATORICS 


Guest Editor: C. Berge 


CONTENTS 


Preface 


Y. Alavi, J. Liu and J. Wang 
Highly irregular digraphs 3 


B. Alspach and C.-Q. Zhang 
Cycle covers of cubic multigraphs 


D. Amar 
Applying a condition for a hamiltonian bipartite graph to be bipancyclic 


A. Astié- Vidal and V. Dugat 
Autonomous parts and decomposition of regular tournaments 


G. Bacsé and Z. Tuza 
Domination properties and induced subgraphs 


L. Balcza 
Sum of lengths of inversions in permutations 


J.-P. Barthélemy and J. Constantin 
Median graphs, parallelism and posets 


J. Borges and J. Rifa 
A note about multidesigns and extended designs 65 


M. Borowiecki and E. Drgas- Burchardt 
Classes of chromatically unique graphs 


C. Carlet 
A general case of formal duality between binary nonlinear codes 


Y. Caro and Z. Tuza 
Bounded degrees and prescribed distances in graphs 


1M. Chakravarti 
Geometric construction of some families of two-class and three-class association 
schemes and codes from nondegenerate and degenerate Hermitian varieties 95 


C. Chameni Nembua and B. Monjardet 
Finite pseudocomplemented lattices and ‘permutoedre’ 105 


C.C. Chen, K.M. Koh and Y.H. Peng 
On the higher-order edge toughness of a graph 113 


F.R.K. Chung and R.L. Graham 
On hypergraphs having evenly distributed subhypergraphs 


R. Cordovil and M.L. Moreira 
A homotopy theorem on oriented matroids 


1 
"1 
19 
27 
a 
49 
87 
125 
131 | 


GRAPH THEORY AND COMBINATORICS 


Guest Editor: C. Berge 


CONTENTS 


Preface 


Y. Alavi, J. Liu and J. Wang 
Highly irregular digraphs 3 


B. Alspach and C.-Q. Zhang 
Cycle covers of cubic multigraphs 


D. Amar 
Applying a condition for a hamiltonian bipartite graph to be bipancyclic 


A. Astié- Vidal and V. Dugat 
Autonomous parts and decomposition of regular tournaments 


G. Bacsé and Z. Tuza 
Domination properties and induced subgraphs 


L. Balcza 
Sum of lengths of inversions in permutations 


J.-P. Barthélemy and J. Constantin 
Median graphs, parallelism and posets 


J. Borges and J. Rifa 
A note about multidesigns and extended designs 65 


M. Borowiecki and E. Drgas- Burchardt 
Classes of chromatically unique graphs 


C. Carlet 
A general case of formal duality between binary nonlinear codes 


Y. Caro and Z. Tuza 
Bounded degrees and prescribed distances in graphs 


1M. Chakravarti 
Geometric construction of some families of two-class and three-class association 
schemes and codes from nondegenerate and degenerate Hermitian varieties 95 


C. Chameni Nembua and B. Monjardet 
Finite pseudocomplemented lattices and ‘permutoedre’ 105 


C.C. Chen, K.M. Koh and Y.H. Peng 
On the higher-order edge toughness of a graph 113 


F.R.K. Chung and R.L. Graham 
On hypergraphs having evenly distributed subhypergraphs 


R. Cordovil and M.L. Moreira 
A homotopy theorem on oriented matroids 


1 
"1 
19 
27 
a 
49 
87 
125 
131 | 


L.P.F. da Silva 
On fillings of 2N-gons with rhombi 137 


C. Delorme and S. Poljak 

The performance of an eigenvalue bound on the max-cut problem in some classes of 
graphs 
J. Dénes and G.L. Mullen 
Enumeration formulas for latin and frequency squares 157 


R.B. Eggleton, A.S. Fraenkel and R.J. Simpson 
Beatty sequences and Langford sequences 


P.L. Erdés 
A new bijection on rooted forests 


P. Erdés, Z. Fiiredi, J. Pach and 1.Z. Ruzsa 
The grid revisited 


O. Favaron, M. Mahéo and J.-F. Saclé 
Some eigenvalue properties in graphs (conjectures of Graffiti — !I) 197 


E. Flandrin, J.L. Fouquet and H. Li 
On hamiltonian claw-free graphs 


A. Frank 
Submodular functions in graph theory 


K. Fukuda and K. Handa 
Antipodal graphs and oriented matroids 


C. Garcia and P. Solé 
Diameter lower bounds for Waring graphs and multiloop networks 


M. Gionfriddo and G. Lo Faro 
2-Colourings in S(t, t+1, v) 263 


H. Gropp 
Configurations and graphs 


A. Guénoche 
Enumération des partitions de diamétre minimum 


M. Habib, M. Morvan and J.-X. Rampon 
On the calculation of transitive reduction—closure of orders 


P. Hansen, A. Hertz and J. Kuplinsky 
Bounded vertex colorings of graphs 305 


P. Hell and K. Seyffarth 
Largest planar graphs of diameter two and fixed maximum degree 


A.J.W. Hilton 
Recent results on the total chromatic number 


P. Jégou and M.-C. Vilarem 
On some partial line graphs of a hypergraph and the associated matroid 


B. Leclerc 
Lattice valuations, medians and majorities 


B. Lindstrom 
On algebraic matroids 


165 
178 
189 : 
221 
231 
245 
287 

268 | 
27 
289 
313 
323 | 
333 

34s | 
367 


N.V.R. Mahadev, P. Solot and D. de Werra 
The cyclic compact open-shop scheduling problem 


F. Maire 
Une note sur les contractions dans les polygones orthogonaux 


J.F. Maurras 
Hypergraphes de Petersen! Hypergraphes de Moore? 


J. Mayer 
Case 6 of Hadwiger's conjecture. Ill. The problem of 7-vertices 


C.J.H. McDiarmid and A. Sanchez- Arroyo 
An upper bound for total colouring of graphs 


M. Middendorf and F. Pfeiffer 
Weakly transitive orientations, Hasse diagrams and string graphs 


H. Okamura 
Paths containing two adjacent edges in (2k+1)-edge-connected graphs 


M. Padberg 
Lehman's forbidden minor characterization of ideal 0-1 matrices 


R. Palisse 
A short proof of Fisher's inequality 


S. Poljak 
On existence theorems 


A. Quilliot 
Une extension du probleme du point fixe pour des graphes simples 


A. Raspaud 
Postman tours and cycle covers 


|. Schiermeyer 
Computation of the 0-dual closure for hamiltonian graphs 


M. Wagowski 
Coordinatization of B-matroids 


Y. Yamasaki 
Shannon-like games are difficult 


Research problems 


Author index to volume 111 


361 
367 
373 

| 381 
388 | 
393 | 

| | 
409 | 
| 
423 
435 | 
447 
455 
ass 

485 
491 


